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A method for managing a cache of entries containing 
.lability information for a seat on an airline, comprises: 
determining a stored answer is stale and, if the 
retrieval stored answer is stale, 

pending an actual availability query tc^arj^ source of 
availabilityNinf ormation for an airline. 



2.\ The method of claim 1 wherein determining if the stored 

answer is stale comprises: 

. monitoring availability queries made to the cache by a 
travel\ planning system to determine which flights, sets of 
flights\ the flights for a certain day, date, or market have a 
high demand for availability information. 



3s, The method of claim 1 wherein determining if the stored 

answer is stale comprises: 

>v scheduling a list where a list of keys of entries to 
update or add are generated and for each entry on the list in the 
order giveH/ 

submitting a query to the availability source; and 
storiHg the result in the cache, by updating an entry 
if present and adding an entry if not present in the cache. 



^The method of claim 1 wherein determining if the stored 
answer xs Stale comprises: 

scheduling multiple lists, by processes one entry 
from each lis^by a round-robin polling through the lists in turn 
until one entry\has been processed from each list, and 

returning to the first list to process the next entry; 
generated an entry for each entry on the list in the 
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order giv^n, by 

submitting a query to the availability source; and 
storing the result in the cache, by updating an entry 
if present aVd adding an entry if not present in the cache. 

An availabilty system used for a travel planning system 

Comprises : 

a cache includes entries of availability information of 
seats fds£ a mode of transportation; and 

cache manager that manages entry information in the 
cache so thatv information in the cache is correct, current, 
complete, or otherwise as useful as possible. 

6. \ The availability system of claim 5 wherein the cache 
manager determines when an entry should be added to the cache, 

7. Tfre availability system of claim 5 wherein the cache 
manager deteipiines when an entry should be deleted from the 
cache , 

8. The a^ilability system of claim 5 wherein the cache 
manager determin^ when an entry already in the cache should be 
modified . 



9. The availability system of claim 5 wherein entries to 

be added, modified, \r deleted are obtained by asynchronous 
notification from external systems. 



10. The availability system of claim 9 wherein entries to 

be added, modified, or deleted are taken from a list or multiple 
lists of predetermined en&ries. 




• 



11. \ The availability system of claim 10 wherein the entries 
in the \xst include predetermined orderings or priorities. 

12. \The availability system of claim 10 wherein entries to 
be added, modified, or deleted are determined from the 
distributio\i or nature of availability queries posed to the 
cache . 

13. The\availability system of claim 10 wherein entries to 
be added, modified, or deleted are determined by using a 
predictor or madel of the availability queries which are likely 
to be posed or ire likely to be useful in the future. 

^4 . The availability system of claim 5 wherein the 

predictor or model is based on a deterministic, probabilistic, or 
statistical classifier or predictor, databases or cache of 
historical data or previously predicted information, simulations 
of various^ availability systems and actual availability data 
sources . 

15. \ The availability system of claim 10 wherein entries to 
be add^d, modified, or deleted are determined by comparing actual 
answers\or cached answers to predictions made by a predictor or 
model of\:he availability information. 

Ji. The availability system of claim 10 wherein the 

predictor used to guide the cache manager operation predicts the 
rate\>f change or time of change of the seat availability. 



17. \The availability system of claim 10 wherein entries to 

be added, modified, or deleted are determined by prior knowledge, 
such as bus\ travel days, important or busy markets, or busy 
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4 travel Yimes. 

1 18. \The availability system of claim 10 wherein entries to 

2 be modifier! or deleted are determined by the date of travel for 

3 the seat ir\ comparison to the current date. 
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